Frames with Block Size Four

نویسندگان

  • Rolf S. Rees
  • Douglas R. Stinson
  • Haim Hanani
چکیده

We investigate the spectrum for frames with block size four, and discuss several applications to the construction of other combinatorial designs. Our main result is that a frame of type hu, having blocks of size four, exists if and only if u ≥ 5, h ≡ 0 mod 3 and h(u − 1) ≡ 0 mod 4, except possibly where (i) h = 9 and u ∈ {13, 17, 29, 33, 93, 113, 133, 153, 173, 193}; (ii) h ≡ 0 mod 12 and u ∈ {8, 12}, h = 36 and u ∈ {7, 18, 23, 28, 33, 38, 43, 48}, h = 24 or 120 and u ∈ {7}, h = 72 and u ∈ 2Z+ ∪ {n:n ≡ 3 mod 4 and n ≤ 527} ∪ {563}; or (iii) h ≡ 6 mod 12 and u ∈ ({17, 29, 33, 563} ∪ {n:n ≡ 3 or 11 mod 12 and n ≤ 527} ∪ {n:n ≡ 7mod 12 and n ≤ 259}), h = 18. Additionally, we give a new recursive construction for resolvable groupdivisible designs from frames: if there is a resolvable k − GDD of type gu, a k-frame of type (mg)v where u ≥ m+1, and a resolvable TD(k,mv) then there is a resolvable k − GDD of type (mg)uv . We use this to construct some new resolvable GDDs with group size three and block size four.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Efficient Block Size Selection in H.264 Video Coding Standard

This letter aims at selecting an efficient variable block size mode in H.264 video coding standard for better compression performance. The proposed scheme is based on 3D Recursive Search algorithm and takes into account the motion vector cost and previous frame information. The best mode for the current macroblock is obtained by analyzing the modes for a maximum of four macroblocks in the curre...

متن کامل

Variable Block size Motion Estimator

Background. The class on complexity goes through how to design a fixed block size motion estimator. It is useful to have reviewed that class before proceeding with this document. Basically, often in video the only difference between much of the content in subsequent frames is motion (imagine panning a camera slowly over a fixed scene). If this is true the difference between subsequent frames ca...

متن کامل

Optimizing block size in motion-compensated video coding

Despite the widespread experience with block-based video coders, there is little analysis or theory that quantitatively explains the eeect of block size on encoding bit rate, and ordinarily the block size for a coder is chosen based on empirical experiments on video sequences of interest. In this work, we derive a procedure to determine the optimal block size that minimizes the encoding rate fo...

متن کامل

Temporal Error Concealment for H.264 Video Based on Adaptive Block-Size Pixel Replacement

The H.264 standard allows each macroblock to have up to sixteen motion vectors, four reference frames, and a macroblock mode. Exploiting this feature, we present an efficient temporal error concealment algorithm for H.264-coded video. The proposed method turns out to show good performance compared with conventional approaches. key words: temporal error concealment, boundary matching algorithm (...

متن کامل

Optimal constant weight covering codes and nonuniform group divisible 3-designs with block size four

Let Kq(n, w, t, d) be the minimum size of a code over Zq of length n, constant weight w, such that every word with weight t is within Hamming distance d of at least one codeword. In this article, we determine Kq(n, 4, 3, 1) for all n ≥ 4, q = 3, 4 or q = 2m + 1 with m ≥ 2, leaving the only case (q, n) = (3, 5) in doubt. Our construction method is mainly based on the auxiliary designs, H-frames,...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1992